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Abstract —In order to reduce the number of retransmissions 
and save power for the source node, we propose a two-phase 
coded scheme to achieve reliable broadcast from the source to 
a group of users with minimal source transmissions. In the first 
phase, the information packets are encoded with batched sparse 
(BATS) code, which are then broadcasted by the source node 
until the file can be cooperatively decoded by the user group. In 
the second phase, each user broadcasts the re-encoded packets to 
its peers based on their respective received packets from the first 
phase, so that the file can be decoded by each individual user. The 
performance of the proposed scheme is analyzed and the rank 
distribution at the moment of decoding is derived, which is used 
as input for designing the optimal BATS code. Simulation results 
show that the proposed scheme can reduce the total number 
of retransmissions compared with the traditional single-phase 
broadcast with optimal erasure codes. Furthermore, since a large 
number of transmissions are shifted from the source node to the 
users, power consumptions at the source node is significantly 
reduced. 

I. Introduction 

Wireless broadcast models the communication scenario 
where common information is to be transmitted from the 
source to a set of receivers through wireless channels. It has 
a wide range of applications, such as satellite communication 
and file distribution. However, in wireless communications, 
some information may be lost due to deep fading. To achieve 
reliable broadcast, retransmission or erasure coding 0 has 
been applied. Traditional “Repeat Request-retransmission” is 
bandwidth-inefficient when there are many receivers. On 
the other hand, the erasure codes are more efficient in 
terms of bandwidth occupation, but they usually require high 
encoding/decoding complexity and incur significant delay 
when the file size is large. Network coding has been considered 
as a promising strategy to improve the efficiency of the 
retransmission schemes 0,0- However, this scheme requires 
prompt and correct feedbacks from all the receivers. 

All the aforementioned broadcast schemes assume that there 
is no cooperations among the receivers, and hence reliable 
broadcast can only be achieved by source retransmissions, 
either with or without coding. In this paper, we consider the 
scenario where the source node is intended to broadcast some 
common information to a group of users that are closely 
located within a small region. Such a setup models various 
practical communication scenarios, e.g., video streaming from 
the base station to a group of nearby mobile users in cellular 
networks, the communication from an isolated user to a 
squadron of users in ad-hoc networks, etc. In this case, it 


is desirable to minimize the number of retransmissions by 
the source node to save its power/bandwidth. To this end, 
we propose a two-phase transmission scheme, with source 
broadcasting in the first phase and peer-to-peer (P2P) packet 
exchange in the second phase. Specifically, in the first phase, 
the information packets are broadcasted by the source node 
until the file can be cooperatively decoded by the user group. 
In the second phase, the users exchange the re-encoded packets 
to its peers based on their respective received packets from the 
first phase, so that the file can be decoded by each individual 
user with minimum number of retransmissions. 

P2P erasure repair for wireless video broadcasting was 
firstly studied in 0 for Multimedia Broadcast/Multicast 
Service (MBMS) applications, where various suboptimal 
scheduling schemes are proposed. Give the global state 
information of all users, the cooperative P2P repair (CPR) 
problem was formulated and proved to be NP-hard in j5ji|. 
By assuming optimal inter-user channels in the second phase, 
a distributed CPR algorithm was proposed in j6). However, 
the proposed scheme still heavily relies on the perfect control 
information exchange and the efficiency of the retransmission 
in this scheme is relatively low. Then, the CPR algorithm 
in © was extended to network coded CPR (NC-CPR) in 
[ 71 by applying random linear network coding |8] in P2P 
communications. By integrating the idea of NC-CPR [7J 
and rarest first scheduling, a light-weight peer scheduling 
algorithm was proposed in J9]. 

All the existing schemes discussed above 0-0, @ 
assume that the inter-user channels used in the second phase 
are lossless. Consequently, some state information can be 
reliably exchanged before the start of the P2P communications. 
Their performance may degrade severely if the state/control 
information is lost. In this paper, we propose a fully distributed 
two-phase cooperative broadcast scheme that does not require 
exchange of any state information, and hence can be applicable 
for networks with lossy channels. Furthermore, the existing 
schemes focus on the scheduling algorithms of the second 
phase, with the assumption that the users can recover the 
file cooperatively based on their received packets in the first 
phase. However, such assumption is not guaranteed in wireless 
networks, e.g., for a network with k users, each experiencing 
erasure probability p, a packet sent by the source node is lost 
forever with a non-zero probability p k . The residual loss is 
considered bearable in video streaming, but it may not be 
acceptable in file distribution. To guarantee the file recovery, 
the design of the proposed scheme involves both phases. 
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First, we propose to apply good erasure code, such as 
fountain code, on the information packets to be transmitted. 
The source stop transmission after the user group as a whole 
has received a sufficient number of coded packets. At the 
end of the first phase, the user group, if allowed to decode 
cooperatively, should be able to recover the file, although 
each individual user still cannot decode the information based 
on their own respective received packets. Therefore, in the 
second phase, the users help each other by broadcasting to 
its peers based on their respective received packets via the 
P2P communication network 0- Random linear network 
coding (RLNC) has been shown to significantly improve 
the bandwidth efficiency in P2P communications. However, 
network coding overhead increases linearly with the number 
of packets coded together. To maintain the efficiency, a file 
is usually divided into segments and network coding is only 
performed within each segment. As an integration of the 
erasure code in the first phase and network code in the second 
phase, batched sparse (BATS) code 0 is adopted in the 
proposed two-phase broadcast scheme. 

Batch sparse (BATS) code was proposed in 0 for 
improving the throughput of wireless erasure networks. The 
performance of BATS code is largely dependent on the 
predefined degree distribution which is optimized based on the 
channel rank distribution 0 - In wireless erasure networks 
with fixed topology, the channel rank distribution can be 
obtained based on erasure probability of each link. However, 
in P2P networks, the channel rank distribution is also affected 
by the communication protocols. For example, consider two 
batches, Bi and B r if more packets are transmitted for Bi than 
Bj in the second phase, the rank of B, is likely to be larger than 
the rank of Bj at the moment of decoding. Furthermore, since 
the batch size is M, the source node only sends M packets 
for each batch in the first phase. In the second phase, the rank 
of £), should not exceed the total number of packets received 
by the user group in the first phase, which is smaller or equal 
to M. In this paper, we propose a distributed algorithm for 
each user to determine the transmission sequence and analyze 
the channel rank distribution at the moment of decoding. The 
analytical channel rank distribution is shown to match very 
well with the simulation results, and the BATS code generated 
based on the analytical rank distributions can be decoded at a 
small overhead. Compared with traditional broadcast based on 
repetitive retransmission or erasure codes, the proposed two- 
phase scheme achieves reliable broadcast with less number of 
transmissions. Moreover, a large amount of transmissions are 
shifted from the source to the users, where much less power 
is required per transmission. 

Notations: Throughout this paper, random variables are 
represented by boldface upper-case letters and the probability 
of an event is presented by Pr(-). For a random variable X, we 
use E[X] to denote the expectation of X. Furthermore, scalars, 
vectors and matrices are represented by italic, boldface lower- 
and boldface upper-case letters, respectively. 

II. System Model 

We consider the problem where a source node s wants to 
broadcast common information to a group of k users, which 


are closely located within a small region far away from the 
source node, as shown in Fig. [I] Assume that the link between 
the source to each user is an independent memory less channel 
with erasure probability pi and the links between the users 
have independent erasure probability p 2 , where 0 < p-\. p 2 < 
1. Since the distance from the source to the user group is much 
larger than that between the users, we have p 2 < pi . 


Fig. 1. A source broadcasts to a group of users. 

As the channel between the source and the user group is 
less reliable and much more power is required to compensate 
for the path loss over the large transmission distance from 
the source to the users, it is desirable to limit the number of 
transmissions by the source node; instead, the users can help 
each other by exchanging their respective received packets 
through the more reliable inter-user channels, to ensure that 
every user is able to recover the file. 

III. A Two-Phase Protocol with BATS Code 

In this section, we propose a two-phase transmission pro¬ 
tocol based on BATS code to achieve reliable communication 
in Fig. [T] A BATS code contains an outer code and an inner 
code. The outer code is an extension into the matrix form 
of the traditional fountain code. Specifically, the source node 
first obtains a degree d by sampling a predefined degree 
distribution, and then randomly picks d distinct input packets 
to generate a batch of M fountain-coded packets. The batches 
are transmitted sequentially. The inner code of BATS employs 
RLNC at the intermediate nodes and only packets within the 
same batch are coded together. Hence, the coding overhead 
is limited by batch size M, which is usually considered as 
negligible compared with the packet length. Finally, the inner 
and outer codes are jointly decoded at the receiver with belief- 
propagation (BP) decoding. 

Based on BATS code, we propose to achieve reliable 
broadcast in Fig. [I] via the following two-phase transmissions: 
Phase 1: The file is divided into F packets, which are 
encoded with BATS code of batch size M at the source node. 
The batches are sequentially sent to the users until a stop 
criterion is satisfied. 

Phase 2: The users help each other by exchanging their 
respective received packets via network coded peer-to-peer 
(P2P) transmissions, until all the users can recover the file. 


1 The channels are assumed to be independent when the distance between 
any pair of users is larger than half of the wavelength. 
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A. Phase 1 Transmission 

With optimal BATS code fl2) , the file can be recovered if 
(l + rf)F packets are received, where r/ <C 1 for moderate to 
large F. Denote by X the number of packets received by the 
user group. To ensure that the user group can finally recover 
the file via P2P transmissions with probability no smaller than 
(1 — e), we must have 

Pr(X > (1 + rj)F) > 1 - e. (1) 


Since the channels from the source node to different users are 
independent, the probability that a packet is received by at 
least one of the user equals to (1 — p\). After n batches, 
or nM packets, have been sent by the source node, the 
number of received packets X is a random number following 
binomial distribution B(nM. 1 — pj). As nM is usually 
large, this binomial distribution can be approximated by the 
normal distribution Af(p,o 2 ), where p = nM( 1 — p k ) and 
<j 2 = nM( 1 — Pi)Pi- Hence, (|TJ can be equivalently written 
as 


Q 


(1 + r))F-p 


> 1 — £, 


( 2 ) 


where Q(x ) = f^° y=e -2 r dr denotes the Gaussian Q 
function. From ([2]), we can obtain the minimum value for n 
as 


n > 


F' 


M{l-p\) 

F' 


2M{l-p\) 
a\J 4p\F' 


4p\F' 


a 2 pf k 


a Pi 


(3) 


M (1 — p k ) 2M(l-p\y 

where F' = (1 + rj)F and a = Q _1 ( 1 — e). Hence, we can 


set n as 


F' a^J 4p\F' 

M(l-p\) ~ 2M{l-p\) 


(4) 


After sending out n batches, the source node stops transmis¬ 
sion. Since the expected number of packets received by each 
user is only nM( 1 —p\), which is smaller than (1 + r/)F, the 
file cannot be recovered by each individual user. In the second 
phase, the users help each other by broadcasting the network 
coded packets generated from their respective received packets 
to ensure that all users can successfully recover the file. 


B. Phase 2 Transmission 

Since all the users are physically distributed, they have no 
knowledge on what packets have been received by others at 
the end of Phase 1. Therefore, during Phase 2 transmission, 
each user can only determine what packets to be sent based 
on its own received packets. 

Denote by AT- the set of packets received by user j with 
batch index i, where i £ {1 £ {l,...,fc}. Consider 

two typical users tj and t.y . With random linear network 
coding, a coded packet generated from tj for batch i is useful 
for user tj' if A/7 \N'i ^ 0. Furthermore, if \N{ \A/7 | = m, 
to useful packets for batch i can be generated from tj. 
Without knowing A/"/ , user tj can estimate the value of 


\Afl\Nl | based on its own received packets, A/?. Specifically, 
|A/?\A/?| = to if to out of |A/7 | received packets at user tj 
are erased at user tj>, i.e.. 


Pr (|A/7 \ A/7 | = to. 


m) 

p,)(- v ;! m >. 


1 °, 


to < | A/71 
|A71 < to < M 


(5) 


Assume that user tj has already sent out u packets generated 
from batch i. Then, the (zt + l)th packet generated from the 
same batch is still useful for user tj> if either i) m > u + 1, or 
ii) at most (to —1) out of u packets are received by ty . Denote 
this event by Ef(j), whose probability can be estimated as 


Pr(K0')|A7) 

M u m — 1 / \ 

= Pr(m|A7) + ^7 Pr(m.|A7) ^ (1-p 2 ) P 2 U '°- 

m=z t+1 m= 1 1=0 \ / 

( 6 ) 


By symmetry, © applies for all other peers of user tj. 
Hence, Pi(E™(j)\J\f?) can be used as a metric to measure the 
usefulness for user tj to broadcast (zt+ l)th packet generated 
from batch i. In general, © is valid for any u > 0. However, 
a user usually will not send more than M packets for one 
batch before the moment of decoding, and hence we may only 
calculate the estimation up to u = M. Denote £ I Bx " 
for j with the (zt,z)th element equal to Pv{E] 1 {j)\J\fl). As 
more packets are sent out from a batch, the new transmission 
is likely to be less useful. Hence, each column of S, is a 
monotonically decreasing vector. Furthermore, if more packets 
are received for batch i than batch i' at the end of Phase 1, 
the packet generated from batch i is more likely to be useful 
than that from batch i'. Mathematically, if |A/7'| > |A/7|, we 
have Pr(£7(j)|A7) > Pr(£7“ (j) |A/^) for any u > 0. 

To maximize the spectral efficiency, a packet that is 
expected to be more useful should be transmitted with higher 
priority. To obtain the optimal transmission order, user tj sorts 
all the elements in S j in descending order. Denote the ordered 
elements by a vector s 3 £ R 1 x Mn and the column index of 
the ordered elements by a vector Vj £ Z lxMn . Then each 
element of v, represents a batch ID within {1,..., n}. User tj 
sequentially transmit the coded packets with batch ID obtained 
from Vj. 

Example 1: For illustration purpose, we consider a simple 
setup with pi = 0.5, P 2 = 0.1, M = 4 and n = 5. If user tj 
receives {2,1, 3,4,2} packets at the end of Phase 1 for batch 
1 to 5, respectively, the usefulness matrix calculated from ([6]) 
is 



0.7500 

0.5000 

0.8750 

0.9375 

0.7500 

0.3000 

0.0500 

0.5375 

0.7125 

0.3000 

0.0525 

0.0050 

0.2000 

0.3862 

0.0525 

0.0075 

0.0005 

0.0448 

0.1410 

0.0075 


(7) 


By sorting all the elements in S j, user tj can obtain 
= [0.9375 0.8750 0.7500 0.7500 0.7125 •■•].The 
column indices of the elements in s j give the transmission 
order as v^- = [4 3 1 5 4 3 • • ■]. At the first time 

slot when user tj can access the channel, it will send a coded 
packet generated from all the available packets for batch 4, 
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received both in Phase 1 and in Phase 2. For the second 
transmission, a coded packet from batch 3 will be sent out and 
the process continuous until all the users are able to decode 
the file. 

1) Estimate the Total Number of Transmissions in Phase 
2: We assume that all the users have equal probability for 
transmission under a multiple-access scheme, such as TDMA 
or CSMA/CA. The transmission stops when all the users are 
able to recover the file, which is assumed to happen after T 
transmissions in total. On average, user tj will send out j 
coded packets with batch ID given by the first j elements of 
Vj. Among all the j packets sent out by tj, only 
will reach user tj / due to packet erasures. Hence, the total 
number of packets received by user ty from its k— 1 peers is a 
function of T, which is P(T) = . By symmetry, 

we may assume that the batch IDs of the received packets 
follow uniform distribution. In other words, if we denote by 
Y 2 the total number of packets received for a typical batch 
in Phase 2, then Y 2 is a random number following binomial 
distribution B(P(T), P), i.e.. 


Pr(Y 2 = i) 



i = 0 ,..., P[T). 



( 8 ) 


When P(T) is much larger than n, we may assume that on 
average P ^ - packets are received for each batch. Moreover, 
denote by Yj and Z the number of packets for this batch 
received by a single user and the user group in Phase 1, 
respectively. Clearly, we have Yi ~ B(M, 1 — pi), i.e., 

Pr(Yi = i) = ^ (1 - i = 0,..., M. (9) 

Furthermore, Z is a random variable which satisfies Z > Y x 
since the union of all sets is always larger than any single set. 
The distribution of Z given Y 1 can be obtained as 


Pr(Z = j|Y, =i) 


0 

( 10 ) 


where (x) + = max{0, x} and Pr(Yi) and Pr(Z|Yi) are 
given in 0 and respectively. 

At the end of the transmission, the total number of 
innovative packets received by user tj> from both phase 1 and 
phase 2 is (1 — pi)nM + P(T) — R(T). Since decoding the 
BATS code requires (1 + rf)F packets, we have 

(1 - pi )nM + P(T) - R(T) > (1 + n)F, (12) 

based on which we can solve the value for T. 

2) Estimate the Rank Distribution: In conventional directed 
acyclic network considered in [F2j, the rank distribution of 
the batches is determined by the network topology and the 
erasure probability of each link. However, for the network 
shown in Fig. |T| with cycles, the rank distribution is affected 
by the scheduling scheme in Phase 2 transmission. Since 
rank distribution is an important parameter for designing 
BATS code, it is crucial to get a good estimation of the 
rank distribution before transmission, which is pursued in this 
subsection. 

With given T obtained from the preceding subsection, we 
are now ready to estimate the rank distribution. Following 
similar assumptions as in ( fTT) , the rank of a typical batch for a 
user is r if either of the following two events occur: i) the user 
group has more than r packets for this batch, but this user only 
receive r, i.e., Z > r and Yj + Y 2 = r; ii) This user receives 
more than r packets, but only r of the received packets are 
innovative, i.e., Yi + Y 2 > r and Z = r. Hence, at the end 
of the transmissions, a batch has rank r,r £ {0,1,M} for 
a user is given by 

Pr(r) = Pr(Z >r, Yi+Y 2 = r)+ Pr(Z — r, Yi + Y 2 > r) 

r M 

= Pr(Z=j|Y 1 =i)Pr(Yi=i)Pr(Y 2 =r-i) 

2—0 j=r+l 
r P 

+ J2 Pr ( Z = r l Y i = *) Pr ( Y i = *) Pr(Y 2 = j), 

2=0 j—r—i 

03) 

where each individual probability Pr(Y 2 ), Pr(Yi) and 
Pr(Z|Yi) are given in <[8]i.([9]) and ( fT0| >, respectively. 


Since only Z packets are available for the whole user 
group, the number of received packets by each user from its 
peers cannot be larger than Z. Any more packets received 
will be a linear combination of the existing Z packets. Out 
these Z packets, the user already has Yj packets before 
Phase 2, which are received during Phase 1. Hence, any 
more than (Z — Y x ) packets received during Phase 2 will be 
redundant. Furthermore, since random linear network coding 
over a sufficiently large field size is applied, we assume that 
any packets received before reaching its limit Z is innovative. 
Clearly, the larger T is, the more redundant packets will be 
received. Therefore, the expected number of redundant packets 
for all batches received during phase 2, denoted by R(T), is 
a function of T, which can be estimated as: 

R(T) 

= n E E (- 3 + i) + Pr(Z = j \Yi = 0 Pr(Yx = i), 

i=0 j=i 

(ii) 


IV. Numerical Results 

Numerical results are provided in this section to corroborate 
our proposed scheme. We assume that a file of size 2.1Mb 
needs to be transmitted from the source node to a group of 3 
users. The erasure probability for the channels between source 
node to each user is pi = 0.5 and the inter-user links are 
assumed to have erasure probability p 2 = 0.1. The file is 
divided into F = 2083 packets, each of length 1000 bytes. A 
BATS code with batch size M = 16 is applied. The overhead 
?/ of BATS code is set as 5%. To ensure that the file can be 
recovered with high probability, we set e = 10 -6 . Based on 
0. the number of batches to be sent out by the source is 
n = 162, i.e., the source stops transmission after sending out 
162 batches or 2592 packets. 

The total number of innovative packets received by a user is 
plotted versus the number of transmissions in Phase 2 based on 
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( fl2| > in Fig. [2] From Fig. [2} we can estimate the total number of 
transmissions in Phase 2 when all the users are able to recover 
the file, which is T = 1800 in the setup under consideration. 
Note that the number of innovative packets received by a user 
saturate when T becomes sufficiently large, which is expected 
since the total number of innovative packets received by a user 
will not exceed the total packets received by the user group 
at the end of Phase 1. 



Fig. 2. Number of innovative packets received by a user versus the total 
number transmissions in Phase 2. 

With T = 1800, we can estimate the final rank distribution 
from ( fl3] > for IV = 0,1,..., M. The estimated rank distribution 
is plotted together with the simulated rank distribution for the 
three users in Fig. [3] It is observed that the estimated rank 
distribution matches quite well with the simulation results. 
Hence, we can design good BATS code based on the rank 
distribution given in (fT3)>. 



Fig. 3. Compare the estimated with the simulated rank distributions. 

With the rank distribution shown in Fig. [3] we can get the 
optimal degree distribution for the BATS code p~2| , which 
is used at the source node. The number of packets received 


by user t\ is plotted against the number of transmissions in 
Pig- El At the end of Phase 1, user t\ receives 1317 packets 
out of 2592 number of packets sent by the source node. As 
expected, most of packets received by user t\ at the early 
stage of Phase 2 are useful. The received packets are more 
likely to be redundant as the number of packets collected by 
user t\ from its peers increases. Finally, user t\ is able to 
decode the file when it receives 2272 packets in total, of which 
955 packets are from its peers, and it occurs after 1567 P2P 
transmissions by all the three users. User t 2 and user t, :i are 
able to decode to file after 1619 and 1552 P2P transmissions, 
including the transmissions originated from themselves. 

Note that the transmission in Phase 2 stops after 1619 
transmissions, which is less than 1800 transmissions, given by 
the analytical results shown in Fig. [2] This is expected since 
the overhead for BATS code is usually less than the designed 
value 5% in practice. However, since the performance of BATS 
code degrades dramatically for any over-estimation of the 
channel rank distribution, it is desirable to have a conservative 
estimation of the channel and hence apply a slightly higher 
design overhead to guarantee the recovery of the file. 



Fig. 4. The number of received packets versus the number of transmissions 
for user 1. 

A. Comparison with Single-Phase Transmission 

In this subsection, we compare the proposed two-phase 
broadcast scheme with the traditional single-phase transmis¬ 
sion, where the source keeps transmitting the packets until all 
the users can recover the file. Assume that optimal erasure 
code, such as Raptor code G3- has been applied so that a 
user can recover the file after receiving (1 + rj)F packets. 
Denote by N the minimum number of packets needs to be 
transmitted by the source so that the file can be recovered 
by all the users. To find N, we further denote by X ; the 
number of packets received by user tj, for j = 1X ; 
are independent and identically distributed random variables 
according to B(N, 1 —p \). The source transmission stops when 
all the users are able to recover the file, i.e., 

min {Xj} > (1 + rj)F. (14) 

je{ 
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Since N 1, the binomial distribution can be approximated 
by the normal distribution Af(p,a- 2 ), where p = N( 1 — pi) 
and (T 2 = Npi(l — p\). The statistical mean of min{Xj} can 
be approximated as 0 


E 


min |X 7 ) 


/i + <T<I> 1 


/ 0.625 \ 
\k + 0.25 ) ’ 


(15) 


where 4> (■) is the cumulative distribution function (cdf) of the 
standard normal distribution Af(0, 1). By substituting ( p~5] > into 
0 - we can solve for N as 


2 F' + pi/3 2 + ^Apif3 2 F' +pi/3 4 
2(1 -Pi) 


(16) 


where F' = (1 + 77 ) F and j3 = $ 1 ^ f +025 ) ■ 

The performance of the proposed scheme is compared with 
that of the single-phase transmission, obtained in for 

Pi = 0.5 and P 2 = 0.1. A file containing F = 2083 
packets is to be distributed by the source node to a group 
of k users. The coding overhead 77 is set to be 5% in both 
schemes. It is observed from Fig. [5] that the total number of 
transmissions increases with the number of users in the single 
phase scheme. However, with proposed two-phase scheme, it 
decreases with the number of users due to path diversity gain. 
In general, when k > 3, less number of transmissions are 
required with the proposed scheme than that with the single¬ 
phase scheme. This is because the proposed scheme makes use 
of the inter-user channels in the second phase, which is more 
reliable than the channel between the source and the users. 
Furthermore, due to the long distance between the source node 
and the users, much higher power will be consumed by the 
source to compensate the path loss, as compared with the P2P 
transmissions. The simulation results show that the proposed 
scheme save more than 40% of source transmissions and hence 
it is much more efficient in terms of power consumption at 
the source node. 



Fig. 5. Comparison of the proposed two-phase transmission with the single¬ 
phase transmission. 


V. Conclusion 

In this paper, we have proposed a two-phase transmission 
protocol based on BATS code to achieve reliable broadcast 
from the source node to a group of users. With the proposed 
scheme, a limited number of transmissions are needed by the 
source node to save its power. Furthermore, the total number 
of retransmissions is also slightly reduced since the inter¬ 
user channels used in Phase 2 are more reliable than the 
channel from the source to the users. It is observed that the 
total number of transmissions may be further reduced if we 
slightly increase the number of source transmissions. Hence, 
the proposed scheme can also be designed to minimize the 
total number of transmissions, which will be part of our future 
work. 


Acknowledgement 

This work was supported by the Advanced Communications 
Research Program DSOCL06271, a research grant from the 
Directorate of Research and Technology (DRTech), Ministry 
of Defence, Singapore. 


References 

[1] M. Luby, M. Watson, T. Gasiba, T. Stockhammer, and W. Xu, “Raptor 
codes for reliable download delivery in wireless broadcast systems,” in 
Consumer Communications and Networking Conference , pp. 192 - 197, 
Jan. 2006. 

[2] D. Nguyen, T. Tran, T. Nguyen, and B. Bose, “Wireless broadcast using 
network coding,” IEEE Trans, on Vehicular Technology, vol. 58, pp. 914 
- 925, Jun. 2008. 

[3] C. Fragouli, J. Widmer, and J. Y. L. Boudec, “A network coding ap¬ 
proach to energy efficient broadcasting: from theory to practice,” in IEEE 
International Conference on Computer Communications (INFOCOM), 
(Barcelona, Spain), pp. 1—11, Apr. 2006. 

[4] R Sanigepalli, H. Kalva, and B. Furht, “Using P2P networks for error 
recovery in MBMS applications,” in IEEE International Conference on 
Multimedia and Expo, (Toronto, Ont.), pp. 1685 - 1688, Jul. 2006. 

[5] G. Cheung, D. Li, and C. N. Chuah, “On the complexity of variants 
of cooperative peer-to-peer repair for wireless broadcasting,” Tech. Rep. 
HPL-226-90, HP Laboratories Japan, Jun. 2006. 

[6] S. Raza, D. Li, C. N. Chuah, and G. Cheung, “Cooperative peer-to- 
peer repair for wireless multimedia broadcast,” in IEEE International 
Conference on Multimedia and Expo, (Beijing, China), pp. 1075- 1078, 
Jul. 2007. 

[7] X. Liu, S. Raza, C. N. Chuah, and G. Cheung, “Network coding 
based cooperative peer-to-peer repair in wireless ad-hoc networks,” in 
IEEE International Conference on Communications, (Beijing, China), 
pp. 2153 - 2158, May 2008. 

[8] T. Ho, R. Koetter, M. Medard, M. Effros, J. Shi, and D. Karger, “A 
random linear network coding approach to multicast,” IEEE Trans. 
Inform. Theory, vol. 52, pp. 4413-4430, Oct. 2006. 

[9] Y. Fan, Y. Jiang, H. Zhu, and X. Shen, “PIE: Cooperative peer-to-peer 
inforamtion exchange in network coding enabled wireless networks,” 
IEEE Transactions on Wireless Communications, vol. 9, pp. 945 - 950, 
Mar. 2010. 

[10] B. Cohen, “Incentives build robustness in bittorrent,” in P2P Economics 
Workshop, (Berkeley, CA), 2003. 

[11] S. Yang and R. W. Yeung, “Coding for a network coded fountain,” in 
IEEE International Symposium on Information Theory, (St. Petersburg), 
pp. 2647-2651, Jul. 2011. 

[12] T. C. Ng and S. Yang, “Finite-length analysis of bats codes,” in 2013 
International Symposium on Network Coding (NetCod), (Calgary, AB), 
pp. 1-6, Jun. 2013. 

[13] A. Shokrollahi and M. Luby, Raptor Codes. Now Publishers Inc, 2011. 

[14] J. P. Royston, “Expected normal order statistics (exact and approxi¬ 
mation),” Journal of the Royal Statistical Society (Applied Statistics), 
vol. 31, no. 2, pp. 161-165, 1982. 




















































